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Abstract 

In this paper we show that if the restricted isometry constant 5^ of the com- 
pressed sensing matrix satisfies 

5k < 0.307, 

then /c-sparse signals are guaranteed to be recovered exactly via ii minimization 
when no noise is present and fc-sparse signals can be estimated stably in the noisy 
case. It is also shown that the bound cannot be substantively improved. An explic- 
itly example is constructed in which 6k = < 0.5, but it is impossible to recover 
certain /c-sparse signals. 

Keywords: Compressed sensing, ii minimization, restricted isometry property, sparse 
signal recovery. 

1 Introduction 

Compressed sensing aims to recover high dimensional sparse signals based on considerably 
fewer linear measurements. Formally one considers the following model: 

y = <^(3 + z (1) 

where the matrix $ G M"^^ (with n p) and 2 G M" is a vector of measurement errors. 
The goal is to reconstruct the unknown signal P E MP based on y and $. A remarkable 
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fact is that (3 can be recovered exactly in the noiseless case under suitable conditions, 
provided that the signal is sparse. 

A naive approach for solving this problem is to consider minimization where the 
goal is to find the sparsest solution in the feasible set of possible solutions. However this is 
NP hard and thus is computationally infeasible. It is then natural to consider the method 
of ii minimization which can be viewed as a convex relaxation of £o minimization. The 
£i minimization method in this context is 

(Pg) /3 = arg min{||7||i subject to y — $7 G B} (2) 

where ;B is a bounded set determined by the noise structure. For example, B = {0} in 
the noiseless case and B is the feasible set of the noise in the case of bounded error. This 
method has been successfully used as an effective way for reconstructing a sparse signal 
in many settings. See, e.g., [6l[71[8l[9l[IIl[T3l[2l[3]. 

One of the most commonly used frameworks for sparse recovery via ii minimization is 
the Restricted Isometry Property (RIP) introduced by Candes and Tao [7j. RIP essentially 
requires that every subset of columns of $ with certain cardinality approximately behaves 
like an orthonormal system. A vector v = (vi) G MP is k-sparse if |supp(f)| < k, where 
supp('i7) = {i : Vi ^ 0} is the support of v. For an n x p matrix $ and an integer k, 
1 < k < p, the k-restricted isometry constant (5fc($) is the smallest constant such that 

V/1-4($)||C||2 < ||$C||2 < VTT4M||C||2 (3) 

for every /c-sparse vector c. lik + k' < p, the k, k' -restricted orthogonality constant 9k y{^), 
is the smallest number that satisfies 

|($C,<I>C')| <^fc,fc'($)||c||2||c'||2, (4) 

for all c and d such that c and d are /c-sparse and /c'-sparse respectively, and have dis- 
joint supports. For notational simplicity we shall write 5^ for and 9}^ 1^1 for 6*^ 
hereafter. 

It has been shown that £1 minimization can recover a sparse signal with a small or zero 
error under various conditions on 5^ and 9k,k'- For example, the condition 6k + 9k,k+dk,2k < 
1 was used in Candes and Tao [7], S^k + 354^ < 2 in Candes, Romberg and Tao [B], and 
^2k + ^fc,2fe < 1 in Candes and Tao [S]. In [1], Cai, Xu and Zhang proved that stable 
recovery can be achieved when 61,5k + 9k,i.5k < 1 ^. In a recent paper, Cai, Wang and Xu 
[3] further improve the condition to ^1,25^ + 9k,i.25k < 1- 

It is important to note that RIP conditions are difficult to verify for a given matrix 

^For a positive real number a, Sak and flfc.afc are understood as S^ak] and 0k. [ak] ■ 
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$. A widely used technique for avoiding checking the RIP directly is to generate the 
matrix $ randomly and to show that the resulting random matrix satisfies the RIP with 
high probability using the well-known Johnson-Lindenstrauss Lemma. See, for example, 
Baraniuk, et al. |T]. This is typically done for conditions involving only the restricted 
isometry constant 6. Attention has been focused on 62k as it is obviously necessary to have 
S2k < 1 for model identifiability. In a recent paper, Davies and Gribonval [lO] constructed 
examples which showed that if 62k > exact recovery of certain /c-sparse signal can 
fail in the noiseless case. On the other hand, sufficient conditions on S2k has been given. 
For example, d2k < — 1 is used by Candes [5] and S2k < 0.4531 by Fouchart and Lai 
[Hj. The results given in Cai, Wang and Xu [3] implies that 62k < 0.472 is a sufficient 
condition for sparse signal recovery. 

Among the conditions of the form 6ck < ct, the most natural and desirable condition 
for recovering a /c-sparse signal is arguably 

4 < a, 

for some quantity a. 

The purpose of this paper is to establish, to the best of our knowledge, the first such 
condition on 6k- To be more specific, we show that under the condition 

5k < 0.307, (5) 

/c-sparse signals are guaranteed to be recovered exactly via ii minimization when no noise 
is present and /c-sparse signals can be estimated stably in the noisy case. Although we are 
mainly interested in recovering sparse signals, the results can be extended to the general 
setting where the true signal is not necessarily /c-sparse. 

It is also shown in the present paper that the bound ([5]) cannot be substantively 
improved. An upper bound for 4 is also given. An explicitly example is constructed in 
which 6k = ^riy < 0.5, but it is impossible to recover certain /c-sparse signals. 

Our analysis is simple and elementary. The main ingredients in proving the new RIP 
conditions are the norm-inequality for ii and £2, and the square root lifting inequality 
for the restricted orthogonality constant 6k,k'- Let x G M". A direct consequence of the 
Cauchy-Schwartz inequality is that < ||x||2 — Our norm-inequality for ii and £2 

gives an upper bound for the quantity ||a;||2 — namely 



IxlU 7^ < ——( max \xi\ — min IxA). (6) 

Jn 4 ^ l<i<n \<i<n ' 



This is an inequality of its own interest. The square root lifting inequality is a result we 
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developed in |E| which states that if a > 1 and k\ ak' are positive integers, then 

dk,ak' < "\/a^fe,fc'- (7) 

Indeed we derive a more general result on RIP and obtain ([5]) as a special case. 

The paper is organized as follows. After Section [21 in which some basic properties of 
restricted isometry constants are discussed, we introduce in Section [3] a norm inequality 
for ii and £2, which enables us to make finer analysis of the sparse recovery problem. Our 
new RIP bounds are presented in Section HI In Section [H upper bounds for RIP constants 
are given. 

2 Some Properties of Restricted Isometry Constants 

We begin by introducing basic notations and definitions related to the RIP. We also collect 
a few elementary results needed for the later sections. 

For a vector v = (vi) G MP, we shall denote by t'max(fe) the vector v with all but the k 
largest entries (in absolute value) set to zero and define w_max{fc) = v — fmax(fc)) the vector 

V with the k largest entries (in absolute value) set to zero. We use the standard notation 
ll'^llg ~ (^^=1 1'^il'^)"'^'''' to denote the ig-norm of the vector v. We shall also treat a vector 

V = (vi) as a function t> : {1, 2, ■ ■ ■ ,p} — s> M by assigning v{i) = Vi. 

For a subset T of {1, ■ ■ ■ we use (^t to denote the submatrix obtained by taking 
the columns of $ according to the indices in T. Let 

SSVt = {A : a an eigenvalue of •I'^'I'r}, 

and Ajnin(^) = niin{U|T|<A:iSiSVT}, Amax(^) = niax{U|T|<fciSiSVT}- It can be seen that 

1 - 4 < A^i„(A;) < k^Uk) < 1 + 4- 

Hence the condition ([3]) can be viewed as a condition on Aniin(^) and Ajnax(^)- 
The following monotone properties can be easily checked, 

4<4i, iik<k^<p (8) 
Ok,k' < 6ki,k[, a k < ki, k' < k[, and ki + k[ < p. (9) 

Candes and Tao [7] showed that the constants 6k and 6k^k' are related by the following 
inequalities, 

Ok,k' < 4+fc' < 0k,k' + max(4, 4/). (10) 
In the following, we list several refinements to the inequalities flTU]) whose proofs will be 
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provided in the appendix. 

Lemma 1 For any positive integers k and k' , we have 

. . , kSk + k'Sk' 

Ok+k' < (yk,k' H , , — (11) 

k + k 

l^/kk' 

h+k' < Y^p^^Kk' + max{4, 5k'} (12) 

The following properties for 5 and 9, developed by Cai, Xu and Zhang in [1], have 
been especially useful in producing simplified recovery conditions: 



\ '^^k,k, - \ 
\ i=l \ 1=1 



Y.^Ukr (13) 



It follows from ( fT3|) that for any positive integer a, we have 6k,ak' < \^0k,k'- This fact 
was further generalized by Cai, Wang and Xu in [3] to the following square root lifting 
inequality. 

Lemma 2 (Square root lifting inequality) For any a > 1 and positive integers k, k' such 
that ak' is an integer, 

Ok,ak' < V^Ok,k'- (14) 

Using the square root lifting inequality and other properties for RIP constants we 
mentioned earlier, some interesting results can be produced. For example. 

Corollary 1 For any integer k > 1, 

5,k < 3S2k. (15) 
Ssk < ^Sk + iV2 + '^)S2k. (16) 

3 A Norm Inequality for ii and £2 

In this section, we will develop a useful inequality for achieving finer conversion between 
£i-norm and £2-iiorm. 

Let X = (xi, X2, ■ ■ ■ , x„) G M". A direct consequence of the Cauchy-Schwartz inequal- 
ity is that 

Ml 



< X 



2 



and the equality hold if and only if |xi| = |x2| = ■ ■ ■ = The next result reveals some 



information about how large the quantity ||a;||2 — can be. 



Proposition 1 For any x G M", 



I II ^1 ^ v^/ II • I |\ 

X 2 ^ < max \Xi\ — mm Xj . 

4 ^ l<j<n l<j<n ^ 



r/ie equality is attained if and only if\xi \ = \x2\ = ■ ■ ■ = |x„|, orn = 4m for some positive 
integer m and x satisfies = {xi^l = ■ ■ ■ = \xi^\ for some 1 < ii < 12 < ■ ■ ■ < im ^ ^ 
and Xk = for k ^ {^1,^2, ■■■Jm}- 

Proof. It is obvious that the result holds when the absolute values of all coordinates are 
equal. Without loss of generality, we now assume that xi > X2 > ■ ■ ■ > x„ > and not 
all Xi are equal. Let 

ll^lli 



f{x) = \\x\ 



2 



n 



Note that for any i E {2,3, ■ ■ ■ ,n — 1}, 

df _ Xj 1_ 

dxi \\x\\2 Jn 



This implies that when Xi < f{x) is decreasing in x,; otherwise /(x) is increasing 
in Xj. Therefore, if we fix xi and x„, when /(x) achieves its maximum, x must be of the 
form that xi = X2 = ■ ■ ■ = x^ and Xk+i = ■ ■ ■ = x„ for some 1 < k < n. Now 



I k 

/(x) = \ k{xl - xl) + nxl -={xi - x„) - v^x^ 

Treat this function of k for k G (0, n) 



gik) = \l k{x\ - x^) + nx'i ^(a^i - Xn) - \fnXn- 

V Jn 



By taking derivative, it is easy to see that 

(£l+22i)2 _ a;2 2 Xl + 3x 

Now, since '^i+f^" > 1/4 we have 

||x|li \Pn , ^ 

F 2 < + — rl^i ~ ^"]- 

A/n 4 ^ ^ 



We can also see that the above inequality becomes equality if and only if x^+i 
x„ = and k = n/A. ■ 
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Remark 1 A direct consequence of Proposition [T] is that for any x G 



4 New RIP Bounds of Compressed Sensing Matrices 



In this section, we consider new RIP conditions for sparse signal recovery. However, 
the results can be easily extended to general signals (3 with error bounds involved with 
/3-max(fc), as discussed in [Hll]. 
Suppose 

y = ^[3 + z 

with \\z\\2 < s. Denote (3 the solution of the following ii minimization problem, 

^ = argmin{||7||i : subject to ||$7 — y||2 < (17) 

Theorem 1 Suppose P is k-sparse. Let ki,k2 be positive integers such that ki > k and 
8{ki -k)< k2. Let 

^ _ 1 _ 2(^1 - 

\ k2 4:\ki \/hJz2 

Then under the condition 

Then the £i minimizer (3 defined in satisfies 



In particular, in the noiseless case where y = ii minimization recovers (3 exactly. 

Remark 2 Different choices of ki and /c2 can result in different conditions. Here we list 
several of them which are of certain interest.^ 



ki 


k2 


Recovery condition 


k 


k 


6k + 1.259k,k < 1 


k 




Sk + |^fc,f < 1 




k 


69k + \/ ^9, 9k < 1 
8 V ° 8 


fA; 


Ik 


6sk + 9sk 8fe < 1 
7 7 ' 7 



^Here we assume that the the fraction muhiple of k are integers. Otherwise, we have to use the ceihng 
notation. 
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Now let us prove the theorem. 
Proof. Let h = [3 — [3. For any subset Q C {1, 2, ■ ■ ■ we define 

hq = hlQ. 

Suppose \h{l)\ > \h{2)\ >■■■> \h{k + 1)1 > \h{k + 2)| > ■ ■ • . 
Let T = {1,2, ■ ■ ■ , k} and Q be the support of /5. The following fact, which is based on 
the minimality of (3, has been widely used, see [H El [13]. 

Il^nlli > \\hnA\i- 

It is obvious that ||/if7cp|j.||i > ||/in<:nr': Hi, so we have 

II^tIIi > \\hT4i- 
Partition {1, 2, ■ ■ ■ ,p} into the following sets: 
So = {1,2,- ■■ ,ki}. Si = {ki + !,■■■ ,ki + k2}, S2 = {ki + k2 + !,■■■ ,ki + 2/C2}, ■ ■ • • 
Then it follows from Proposition [1] that 

i>l 



< 
< 
< 
< 
< 



8 



i>l 

4 
1 



\\hsM 



{\h{ki + 1)1 - \h{ki + k2)\ + \h{ki + k2 + 1)1 - \h{ki + 2k2)\ + 



T'' 1 



■■{\\h^ 



T\\l 



-{ki-k)\h{ki + l)\) 
{ki-k)\h{ki + l)\)- 



4 

^2 



■\h{ki + l)\ 



\h{ki + l)\ 



^ -.{\\hs,h - 2(A:i - k)\h{ki + 1)1) + ^\h{ki + 1)1 



k_2_ 

h 




\\hsoh + 



k2 



2{ki - k) 
2{ki - k) 



Ayki ykik2 



\Kki + i)\ 

l|/^5ol|2 = t||/^5ol|2 



Now 



|(M,$/i5o)| = \{<i>hs„<l>hs,) + Y,{'^sM,^hs,) 

i>l 



i>l 

> (1 - 5k, - t9,,,,,)\\hsJl 

Note that 

\m\2 = - /3)||2 < - yh + - yh < 2e. 
Also the next relation 

implies 

l|/^ll2 = l|/^5oll^ + IIHHl2<2||/^5olli 

Putting them together we get^ 

2 < V2\\hs,\\2 

y2|($/i,$/iSo)| 



< 



< 



< 



(1 — 6k-, — t6k,,k2)\\hso\\2 

^\\<^hh\\^hsj2 
(1 — <^fci — t(^kx,k2)^^sA2 

2v/2ev/rT4;i|/^5ol|2 

(1 — <^fci — t()ki,k2)\\^sA2 



— 1 X a ^• 



The following is our main result of the paper. It is the consequence of Theorem [T] and 
the square root lifting inequality. 

Theorem 2 Let y = $/? + z with \\z\\2 < e. Suppose (3 is k-sparse with k > 1. Then 
under the condition 

5k < 0.307 



•^If = 0, then the theorem is triviaUy true. So here we assume that hs^ ^ 0. 
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the constrained ii minimizer P given in (11) satisfies 

In particular, in the noiseless case (3 recovers (3 exactly. 

To the best of our knowledge, this seems to be the first result for sparse recovery with 
conditions that only involve 5k- 

Proof. We will present the proof for the case = (mod 9) in this section. This is the 
case that can be treated in a concise way and for which the proof also conveys the main 
ideas. The complete proof will be given in the appendix. 
In Theorem [H set ki = k and k2 = ^k. Let 

[Y 1 [h 5 



Then under the condition 



we have 



5 



Using the square root lifting inequality, we get 



+ TT^'l. 4fc = 5k + -09 5k 4k 
3 9 3 5 9 ' 9 



< 4 + < (1 + V5)5;t 



In this case, 



< 1. 



WP-Ph < T e<- ^ e 

I -Ok- te^Ak 1 - (1 + V5)4 

^ 3.256 ^ e 

- 1 - 3.2565/ - 0.307 -5a.' 



Remark 3 1. It can be seen from the proof that we actually have a slightly better 
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estimation, that is, 

1,^ An .2v^VlT5 

WP-Ph < - — ^ . g, 

1 - Go ■ dfc 

where Co = I + ^ < 3.256. 

2. For simphcity, we have focused on recovering /c-sparse signals in the present paper. 
When /3 is not /c-sparse, ii minimization can also recover (3 with accuracy if f3 has 
good fc-term approximation. Similar to [21 H], this result can be extended to the 
general setting. Under the condition 6k < 0.307, Theorem [2] holds with the error 
bound 

~ - 0307^ + 0.307-5. Vk • 

We now consider stable recovery of /c-sparse signals with error in a different bounded 
set. Candes and Tao [9] treated the sparse signal recovery in the Gaussian noise case by 
solving {Pb) with B = B^^ = {z : ||$'z||oo < v} referred the solution as the Dantzig 
Selector. The following result shows that the condition 6k < 0.307 is also sufficient when 
the error is in the bounded set B^^ = {z : ||$'z||oo < A}. 

Theorem 3 Consider the model (QP with z satisfying ||$'2;||oo < A. Suppose (3 is k-sparse 
and (3 is the minimizer 

$ = argmin{||7||i : \\<^'{y - $7)||oo < A}. 

Then 

The proof of this theorem can be easily obtained based on a minor modification of the 
proof of Theorem [H 



5 Upper Bounds of Sk 

We have established the sparse recovery condition 

4 < 0.307 

in the previous section. It is interesting to know the limit of possible improvement within 
this framework. In this section, we shall show that this bound cannot be substantively 
improved. An explicitly example is constructed in which 6k = < 0.5, but it is 

impossible to recover certain /c-sparse signals. Therefore, the bound for 6k cannot go 
beyond 0.5 in order to guarantee stable recovery of /c-sparse signals. 
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This question was considered for the case of 52k- In [S], among a family of recovery 
conditions, it is shown that 

52k < 0.472 

is sufficient for reconstructing /c-sparse signals. On the other hand, the results of Davies 
and Gribonval [10] indicate that ~ 0.707 is likely the upper bound for 52k- 

Theorem 4 Let k he a positive integer. Then there exists a (2k — l)x2k matrix $ with 
the restricted isometry constant 5k = j^zj, o,nd two nonzero k-sparse vectors Pi and P2 
with disjoint supports such that 

Remark 4 This result implies that the model ([T]) is not identifiable in general under the 
condition 5k = ktzj ^ind therefore not all fc-sparse signals can be recovered exactly in 



2k 



the noiseless case. In the noisy case, it is easy to see that Theorem [2] fails because no 
estimator f3 can be close to both /3i and (32 when the noisy level e is sufficiently small. 

Proof. Let F be a 2A; x 2A; matrix such that each diagonal element of F is 1 and each 

— . Then it is easy to see that F is a positive-semidefinite 



2fc- 



off diagonal element equals 
matrix with rank 2k — 1. 

Note that the symmetric matrix F can be decomposed as F = $'$ where $ is a 
{2k — l)x2k matrix with rank 2k — 1. More precisely, since F has two distinct eigenvalues 



2k 



and 0, with the multiplicities of 2A; — 1 and 1 respectively, there is an orthogonal 



2k -1 
matrix U such that 



Define $ as 



[/Diag{ 



2k 



2k 



( 



v 



2k-\ 2k-V 



2k 
2fc-l 









2k-l 



2k 
2k-l 







2k 



2k 








-,0}t/'. 



2k n 
2k^ ^) 



U'. 



Let T C {1, 2, ■ ■ ■ , 2k} with |T| = k. Then it can be verified that 



/ 1 



1 



2fc-l 



1 



2fc-l 
1 



2k 



1 



2fc-l 



1 



2fc-l 2fc-l 



' kxk 
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The characteristic polynomial of ^'rp^x is 




fc-i 



This shows that for $, 



= 1 



k 



k-1 



2k -1 



2k -1 



Since the rank of $ is 2A; — 1, there exists some 7 G M."^^ such that 7 7^ and $7 = 0. 
Suppose Pi, P2 & K^'^ are given by 



k 

Then both /3i and are /c-sparse vectors but = $/92- This means the model is 
not identifiable within the class of /c-sparse signals. ■ 
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APPENDIX 



A-l Proof of Lemma [T] 

Proof. Let us start with the proof of f|TT]) . We just need to show that for any k + k' 
sparse vector c G M^, 

/I n kSk + k'Sk'... 112/,,^ ii2 / /I , /) , f^^k + k'Sk' ... 1,2 

" ^^^'^ ATTfe^^"''"' " ^ "TTfc^^"''"'' 

Assume, without loss of generality, that c = (c(l), c(2), ■ ■ ■ , c{k + k'),0,0 ■ ■ ■ ,0) and 

|c(l)| > |c(2)| > ■■■ > |c(A; + A;')l- 

We may also assume k < k'. 

Let Ci = (c(l), ■ ■ ■ , c{k), 0, 0, ■ ■ ■ ,0) and C2 = c — Ci. It is easy to see that 

Ml > ^\\c\\l 

14 



Now 



||$C||2 = ||$Ci||2 + ||$C2l|^ + 2<$Ci,$C2> 

> (1 - 4)||ci||^ + (1 - 5y)\\c2\\l - 2^fc,fc.||Ci||2||c2||2 

> ({I - + (1 - 5.0(1 - iPri)! I|C||^ - ^M'(l|Cl|l2 + I|C2||^) 



- k + k' ~^M'I|C||2- 

The last inequality is due to the fact that 5k < 5^' and ||ci||2 > ^;^||c|||. 
We can prove the upper bound by in a similar manner. 

Next, we prove (fT2!) . We just need to show that for any k + k' sparse vector c G 

1\fkk' 2\fkk' 
(1 - -^-^^M' -max{4,4'})||c||^ < ||$c||^ < (1 + -^— ^^fc;-, + max{4,4'})||c||^. 

We make the same arrangement of c as in the proof of (fTTl) . Then let 
C2 = (c(l), ■ ■ ■ , c(fc'), 0, 0, ■ ■ ■ ,0) and Ci = c — C2. It is easy to see that 

Now 

||$C||^ = ||$Ci||2 + ||$C2||^ + 2<$Ci,$C2> 

< (1 + '^fc)l|Cl||2 + (1 + 4')I|C2||2 + 2efc,;^.'||Ci||2||c2||2 

< (l + max{5,,5,,})||c||^ + 2^,,,„||c||^(l^Mk) 

l|C||2 ||C||2 

1\fkk' 

< (1 + max{4, 4'})||c||2 + Ok,k' ^ _^ ^/ Mil- 

The last inequality is because ||ci||| < ^r^||c||2 < |||c||i. The lower bound can be proved 
by similar argument. ■ 

A-2 Proof of Corollary [1] 

Proof. From (ITUl) and the square root lifting inequality, we have 

^Ak < ^2fc,2fc + <^2fc 
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By Lemma m we have 



Ozk S ^2k,k H ^ 



A-3 Completion of the Proof of Theorem [2] 
Proof. In Theorem [H let ki = k,l < k2 < k, and 

Then under the condition 
we have 

1 — ^fc ~ t6k^k2 

By the square root hfting inequahty, 



< 4 + i-v / J_ ■^0k-k2,k2 



Denote = I + and let 

then 

9x — 4 

Since /'(x) = 5-, / is increasing when | < x < 1 and decreasing < x < |. 

8(x — x^) 2 

Let < Tfc < 8 be the integer such that = 4/c (mod 9). Now we choose /c2 specifically 
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as follows: 



9 

By the definition of /c2 we get immediately that 



Ak < max 
In particular, when k > 7, 



8 2S 
^fc < /(— ) = 1 + — ^ < 3.256. 

A direct calculation shows that 

A^ = A6 = /(0.5) = 3.25, and = /(0.4) < 3.246. 

In order to estimate Aj^ for /c = 2, 3, we note that in these cases /c2 = 1 and t = \/k. 
This is based on the observation that in the proof of Theorem [H h{ki + {i — 1)^2 + 1) = 
h{ki + ik2) for i > 0. So 

^2 = 1 + = 3, A3 = 1 + 73^1 = 3.122. 

These yield 

< 3.256 ■ 4 < 1. 

With the above relation, we can also get 

11/3 -/9||2 < T — e<- g 

1 - 4 - t6'fe,fc2 1 - 3.256 ■ 4 

3.256 £ 
< < 



1 - 3.2564 ~ 0.307 - 4 
The theorem is proved. 
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